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Abstract 

We prove a general limitation in quantum information that uni- 
fies the impossibility principles such as no-cloning and no-anticloning. 
Further, we show that for an unknown qubit one cannot design a uni- 
versal Hadamard gate for creating equal superposition of the original 
and its complement state. Surprisingly, we find that Hadamard trans- 
formations exist for an unknown qubit chosen either from the polar or 
equatorial great circles. Also, we show that for an unknown qubit one 
cannot design a universal unitary gate for creating unequal superpo- 
sitions of the original and its complement state. We discuss why it is 
impossible to design a controlled-NOT gate for two unknown qubits 
and discuss the implications of these limitations. 
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1 Introduction 

In microscopic world a qubit carries quantum as well as classical informa- 
tion. To specify the quantum information content of an unknown qubit we 
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need doubly infinite bits [lj of information, whereas to extract classical in- 
formation we need to do a measurement and that yields only a single bit 
of information. This makes a qubit so distinct from a classical bit. Unlike 
classical information there are several limitations on the basic operations 
that one can perform on quantum information. Using linearity of quantum 
evolution it can be shown that one cannot copy an unknown state perfectly 
^. ||. Further, using unitarity alone it can be shown that non-orthogonal 
states cannot be copied exactly [^J. Similarly, it was shown that there is 
no linear, trace preserving operation that takes two copies of an unknown 
state and delete a copy by acting jointly on both the copies ||, 0]. In ad- 
dition, it was found that one cannot complement an arbitrary qubit, where 
complementing means flipping a qubit on Bloch sphere [0, |j. It was also 
shown that one cannot design a machine that will take an unknown qubit 
and a blank state, and produce the original along with a flipped state |J. 
Recently, a stronger no-cloning theorem has been proved which says that the 
supplementary information needed to make a copy must be as much large 
as possible jE(|. At the heart of these fundamental limitations there lies the 
'unknowability' of a single quantum state. 

On the other hand there are certain type of physical operations that 
one can perform, in principle, on quantum information. For example, as 
we all know, one can swap an unknown state with a known or an unknown 
state perfectly. One can teleport an unknown state with the help of dual 
classical and quantum channel [11]. One can create universal entangled 
states of an unknown qubit with two types of reference states ]l^] using 
shared entanglement and classical communication. One can also erase ] fi3| , 
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standard state and then performing an irreversible operation ||. Therefore, 
it is of utmost importance to know what are the impossible and possible 
operations on quantum information that are allowed by laws of quantum 
physics. Because these would give rise to serious implications for quantum 
computing and information processing devices in future. 

The purpose of this paper is multi fold. First, we show that there is no 
allowed transformation that will take an unknown and a blank state at the 
input port and produce the original along with a function of the original state 
at the output port. This limitation generalizes and unifies the no-cloning 
and no-anticloning principle for arbitrary qubits. Second, we show that one 
cannot design a Hadamard gate that will create a linear superposition of an 
unknown state along with its complement state with equal amplitudes. Sur- 
prisingly, we show that there exist two distinct Hadamard transformations 
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for unknown qubits chosen from the polar and equatorial great circles. We 
also show that it is not possible to design a unitary transformations that 
will create an unequal superposition of the original qubit with its comple- 
ment. Third, we show that one cannot design a controlled-NOT gate for two 
unknown qubits and discuss implications of these limitations. Moreover, un- 
like the qubits in preferred computational basis states, if the qubits are in 
some arbitrary states then the quantum computational logic gates cannot 
be designed perfectly. 

The organization of our paper is as follows. In section-II, we present 
our generalized limitation. In section-Ill, we discuss non existence of uni- 
versal Hadamard gate and unitary gates. In section-IV, we discuss why it 
is impossible to design a CNOT gate for two unknown qubits. In section-V, 
we briefly discuss the implications of these limitations for future quantum 
mechanical computers and the conclusions follows. 

2 General limitation on quantum information 

In the sequel we prove a general impossibility theorem for quantum informa- 
tion. Suppose we are given a qubit in an unknown state |^) = a\0) + (3\1) G 
H 2 , with a, (3 being unknown complex numbers and \a\ 2 + \(3\ 2 = 1. This 
state is isomorphic to any two-state system parametrized by two real param- 
eters as \y(6,<f>)) = cosf |0) +sin|e^|l) with < 9 < vr and < <p < 2tt. 

Theorem-I: Given an arbitrary state G TL 2 of an unknown qubit and a 
blank state |S) £ TL 2 , there does not exist a isometric map M. : TL 2 ® TC 2 ® 
H 2 -> H 2 ® H 2 ® U 2 that will transform 

|*) ® |E) ® \Q) - |*) ® ® |Q»), (1) 

where \Q and \Q-q>) are the initial and final states of the ancilla (it could 
be the corresponding states of the proposed machine itself). Here | JF(^)) 
is the function of the original, namely, a state that is a function of a, (3 or 
their complex conjugates. It may be related to the original state either by 
a unitary or anti-unitary transformation, i.e., = K\ty), where K can 

be a unitary operator U or anti-unitary operator A. More generally, 
may be related to |^) by a sum of unitary and anti-unitary operators, i.e., 
|JF(*)) = (yf\U + Vll - with < A < 1 and A is real. Here 

only those unitaries and antiunitaries may be considered that gives isomet- 
ric (only norm preserving) transformations in TC 2 . 
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Proof: Since a qubit in the canonical orthogonal states carry classical infor- 
mation and can be measured without any disturbance it can be manipulated 
at will. Let there be a machine that transforms a qubit in the orthogo- 
nal states |0) ® |S) ® \Q) -► |0) ® \T(0)) ® |Q ) and |1) ® |E) |Q) -► 
|1) (8) 1^(1)) ® \Qi)- First, we consider the case when K is either unitary or 
anti-unitary. If we send an unknown qubit through this machine, then by 
linearity we have 

|*)®|£)®|Q) = (a|0)+/?|l))®|E)®|Q) 

-► a|0)® |.F(0)> ®|Qo)+/?|l>® |^(1)) ®|<2i>- (2) 

and by anti-linearity of map we have 

® |£) ® |Q) = (a|0) + /3|l))® |S)® \Q) 

a*|0> |^(0)) |Q ) + ® ® (3) 

Note the complex conjugation on a and (5 due to the anti-linear nature of 
the map. Ideally, we should have obtained in the output port a state of the 
type 

|*) ® |^(*)) ® \Qv) = [a 2 \0)® |^(0)) + /? 2 |1>® |^(1)) 

+ a/?(|0)®|^(l)) + |l)® |^(0)))] ® |Q*) (4) 

when K is a unitary operator or a state of the type 

|*) ® ® \Qv) = [|a| 2 |O)0 |^(0)) + |/3| 2 |1)0 |^(1)) 

+ a/3*|0) ® + a*P\\) ® |^(0))] ® \Q 9 ) (5) 

when i-T is an anti-unitary operator. Since the states in (2), (4) and in (3), 
(5) can never be equal for arbitrary values of a and f3, there is no allowed 
machine to satisfy (1). 

Next we consider the case when |J r (^ r )) is related to |^) by a sum of 
unitary and anti-unitary operators. In actuality, when we send an unknown 
and blank states through a machine we will have an output state given by 

|*) ® |£) ® \Q) V\a\0) ® U\0) ® \Q ) + yj(l-\)a*\0) A\0) ® \Q ) 
+V\0\1) ® U\l) ® |Qi) + ® ® (6) 
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However, ideally we should have obtained an output state given by 



|*) ® 8> \Q 9 ) = [VAa 2 |0) ® C/|0) + X)\a\ 2 \0) <8 4|0> + v^l) 8) 

+ ^(1-A)|/3| 2 |1) ® A\l) + V\af3\0) ®U\1) + yf(l - X)a/3*\0) ® 

+v / Aa/?|l> ® C/|0) + ^/(l- A)a*j9|l) ® 4|0>] |Q*>. (7) 

Since (6) and (7) can never be the same for arbitrary values of a and /3, we 
conclude that the generalized machine does not exist for an unknown qubit. 
Hence the proof. 

The non existence of a machine defined in (1) is a class of general form of 
limitations that one can impose on quantum information. Some known im- 
possible machines can be thought of as special cases of the above impossible 
machine. For example, if \J-(^/)) = \^), then it is the no-cloning princi- 
ple, as the unitary operator K = I, with I being the identity operation. If 
= \$>*) = a*\0) +/3*|1) = C^), with C being conjugation operation, 
then this limitation suggests that starting with an unknown qubit it is im- 
possible to produce the original and a conjugate qubit. Here, K will be the 
conjugating operation which is an anti-unitary operator. If = |*), 

where \^f) = a*\l) —/3*\0) then K is flipping operation and is conjugating up 
to a unitary operator. In this case our limitation becomes impossibility of 
producing a complement copy along with the original starting from a single 
copy. This can be regarded as a new limitation on quantum information. 
Note that it is not same as no-complementing principle which states that the 
operation — ► |*) is an impossible operation 0, (sj. In the present case, it 
aims to preserve the original and produce a complement copy and that is an 
impossible one. Since any anti-unitary transformation is conjugating times 
unitary transformation, one can relate the complement and conjugate states 
for a qubit as |*) = (— ia y )C\^). Thus, we are able to find new limitations 
as well as unify three principles under a general impossible machine. 

When if is a sum of unitary and anti-unitary transformation then we 
have a new type of impossible machine and it becomes very interesting 
indeed. For example if U = I and A is complementing operation, then the 
transformation (1) will suggest 

|*) 8> |S) ® \Q) -> [\/A>> 8> |tf> + ^/(1-A)|*) <8 |*)] (8 \Qv) (8) 

which can be called an impossible " cloning- cum- complementing quantum 
machine. Because when A = 1 it will be purely a quantum cloning and 
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when A = it will be purely quantum complementing machine. For any 
intermediate value of A the machine will be a hybrid one. Since we cannot 
have an exact hybrid machine, it would be very interesting to see how the 
optimal values of the fidelity for such an approximate machine behaves as 
a function of the known parameter A. Here fidelity may be defined in the 
usual sense as the overlap of the ideal output with the actual output state (in 
general a mixed state) p actU al, i-e., F = factual l-^W)- However our 

purpose is not to study approximate machines, but to discover new physical 
operations that cannot be done exactly. We can suggest that if in future 
one discovers some other limitations, then those may be encompassed by 
our new principle. One may notice that the quantum copy-deleting machine 
proposed in || does not belong to the above class of machines because the 
deletion operation maps |^) (g> <g> \Q) -> \%) <g> |S) <g> \Qy). 



3 Non existence of universal Hadamard and Uni- 
tary gates 

In this section we discuss two other limitations that does not belong to the 
above class. We prove that it is impossible to design some important one- 
qubit gates for a qubit in some unknown state. First, we show why it is 
impossible to have a Hadamard gate in a universal way. Second, we show 
that one cannot design a unitary gate that will create unequal superposition 
of unknown state with its complement. 

It is beyond doubt that in quantum computation and information theory 
two ubiquitous gates are Hadamard and CNOT. These gates are very useful 
in various quantum algorithms (like Deutsch-Jozsa, Shor, and Grover etc.) 



and information processing protocols [15]. We will prove that one cannot 
design these useful logic gates for arbitrary, unknown qubits. We know that 
if we are given a qubit in either |0) or |1) state, then the Hadamard trans- 
formation (one-qubit gate) rotates a qubit in the state |0) — ► ^(|0) + |1)) 

and |1) — > "^(|0) — |1)), i.e., it creates superposition of the original and its 
complement state with equal amplitudes. The question is if we are given an 
unknown qubit pointed in some arbitrary direction n in a state l^) or in the 
direction — n in a state can we design a logic gate that will transform 
these inputs as follows: 
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I*) - - |*», (9) 

where one can imagine that one half of the Bloch sphere has been chosen to 
play the role of \^>) and the other half to play the role of \^f). Alternately, 
a naturally universal way of defining a Hadamard gate would be 

l*>^^(l*> + i|*» 

|*> - -^(t|*> + |*)). (10) 

The later definition has an advantage that the transformation is invariant 
if we interchange and But as we will see subsequently, both the 
definitions have their own advantages when applied to special classes of 
unknown qubits. 

Theorem-II: There is no Hadamard gate defined by (9) or (10) for an 
unknown qubit that will create an equal superposition of the original state 
and its complement state \^f). 

We can prove this using either the linearity of quantum evolution or the 
unitarity. The proof below is based on the unitarity. 

Proof: Suppose that there exist a universal Hadamard gate for all possible 
inputs chosen from Bloch sphere. If it is so, then for any two distinct qubits 
|^2)} and their complement states {|^i), ^2)}, by (9) we must have 

l*i)^^(l*i) + 

l*i) - (11) 

And similarly, we must have 

1*2) - ^(|* 2 ) + |*2)) 

1*2) - ^(|* 2 ) - |*2)). (12) 
Now taking the inner product, we have 

(*i|* 2 ) -»• 2«*ll*2) + (*l|*2> + (*l|*2) + <*l|*2)) 
<*l|*2> ^«*l|*2)-(*l|*2>-<*l|*2) + (*l|*2)). (13) 
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Similarly, if we consider the Hadamard transformation defined by (10) 
then for two arbitrary qubits we have the inner product condition 

<*l|^ 2 > ^({^l\^2) +i(*l|*2) -i^ll^) + (*l|*2)) 

(*l|*2> ~> ^((^l|*2>-«(*l|*2>+i(*l|*2> + (tfl|^2>)- (14) 

Taking |*,) = o*|0) + and |^) = a*|l) - (3*\0) with % = 1,2, we 
can check that for two arbitrary qubits = and (^1^-) = 

is always satisfied. With these conditions, it is clear that the inner 
product is not preserved. Hence a universal Hadamard gate defined by (9) or 
(10) cannot exist for arbitrary qubits. In quantum interferometric language 
one cannot design a 50/50 beam splitter for an unknown photon that creates 
a equal superposition of photon polarization with its orthogonal counterpart. 
This is a very important limitation as it suggests that linearity does not allow 
us to linearly superpose an unknown state with its complement. 

One may wonder are there any special class of qubits for which universal 
Hadamard gate exist? It may be remarked that even though it is not possible 
to flip an arbitrary qubit, a qubit chosen from equatorial or polar great circle 
on a Bloch sphere can be flipped exactly [ffq]. This is also the largest set of 



states on Bloch sphere that can be complemented perfectly 1 17]. Surprisingly, 
and somewhat curiously, here we will show that if we restrict our qubits 
from polar great circle then there exists Hadamard transformation (9) for 
unknown values of 6, but not for qubits from equatorial great circle. If we 
restrict our qubits from equatorial great circle then there exists Hadamard 
transformation (10) for unknown (j>, but not for qubits from polar great 
circle. 

With the computational basis of a qubit, if |0) represents a point 
on the north pole and |1) represents a point on the south pole |1), 
then the union of the sets SpUSp represents polar great circle, where 
S+ ■= {|tf(0)) | = cosf|0) + sinf|l),0 < 6 < tt} and 

S p ■= | = cosf|l) - sinf|0),0 < 9 < tt}. Sim- 

ilarly, the union of the sets S^US^ represents equatorial great circle 
where : = {]¥(</>)) | |*(0)) = 4|(|0) +e^|l)),0 < < 2vr} and 
S~ := {\V(<f>)} | = ^(|1> - e"^|0)),0 < (f) < 2tt}. These class 

of qubits belong to one dimensional subspace of S 2 and play a very special 
role because these are the ones which can also be remotely prepared using 
one unit of quantum entanglement and one bit of classical communication 
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[16|. This gives a hint that may be for these class of qubits one can design 



Hadamard gates. 

First, consider the Hadamard transformation defined in (9). The reason 
why a Hadamard gate (9) exist for the polar great circle is that it preserves 
the inner product condition (13). One can check that for this set if we denote 
= \^(9i)} and |* 2 ) = l^(#2)) and so on, then one has 

<*(0i)|#(0 2 )>=-<*(0i)|tt(0 2 )> 

<tt(0i)|tt(0 2 )) = (#(0i)|*(0 2 )) (15) 

for arbitrary non-zero values of 9. This crucial condition ensures that the 
unitarity (13) is not violated for polar qubits. However, if we take qubits from 
equatorial great circle, then any qubit and its complement can be written as 
\*(4>)) =#(cosf|0)-isinf|l)) and |#(0)) = H{% sin ||0) - cos f|l)) up to 
an overall phase, where H is the ordinary Hadamard gate. One can check 
that the following conditions hold for equatorial qubits: 

(V {fa)) = <*(0i)|^(0 2 )>. (16) 

With this condition the inner product condition (13) is not preserved and 
hence there cannot be a Hadamard gate (9) for equatorial great circles. 

Second, consider the Hadamard transformation defined by (10). One can 
check that if we chose qubits from polar great circle then using conditions 
(15), the unitarity condition (14) is violated. But for qubits chosen from 
equatorial great circle, using condition (16), unitarity requirement (14) is 
satisfied. Hence one can design a Hadamard gate defined by (10) for equa- 
torial qubits but not for polar qubits. So what we have found is that for an 
arbitrary qubit the Hadamard transformations defined by (9) or (10) do not 
exist. But for an polar qubit the correct Hadamard transform is (9) and for 
an equatorial qubit the correct Hadamard transform is (10). 

Below we illustrate how definition (9) is at work for polar qubits. First 
notice that we would like to have a unitary transformation that will satisfy 
(9). If we send an unknown 'real' qubit through ordinary Hadamard gate, 
we will have 

|*(0)> - i(cos ~ + sin 9 -)\0) + (cos °- - sin ~)|1)] 

me)) - -L[(oob °- - sin |)|0) - (cos i + sin (17) 
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Ideally, we should have obtained 

W)> - ^[(cos °- - sin ^)|0) + (cos °- + sin °-)\\)] 

W)> - -^[(cos | + sin ^)|0) + (sin °- - cos °-)\l)}. (18) 

The actual and the ideal states are different. Hence the ordinary Hadamard 
gate cannot be used to create (18). But the desired unitary transforma- 
tion is not difficult to find and is given by the original Hadamard matrix 
times the Pauli spin matrix a x , i.e., the Hadamard transformation for polar 

qubits is given by Hp = a x H = ^ j j ^ . This will create an equal 

superposition of any arbitrary 'real' qubit and its complement, i.e., the ac- 
tion of Hp on |*(0)) will give -^(|*(0)) + |*(0))) and on |*(0)) will give 

-^(|\I/(0)) — |^(0))), up to an overall minus sign in the later case. 

Similarly, one can find a unitary Hadamard gate for an equatorial qubit 
that satisfies (10). If we send \^(4>)} = H(cos ||0) - i sin through (10) 
we have 

|¥(0)> - + i)e^ 2 \0) + (1 - *)e-^ 2 |l>] (19) 
and if we send |^ (</>)) = H(isin ||0) — cos ||1)) through (10) we have 

W)> - \[(l + i)e^ 2 \Q) - (1 -i)e-^ 2 \l)] (20) 

The desired Hadamard gate that will do the above job is given by He = 
^ ^ ^ ^. This will create an equal superposition of any arbi- 
trary equatorial qubit and its complement, i.e., the action of He on \^(<p)) 
will give and on will give (0)) + |tf (0))). 

One can also ask if it is possible to create unequal superposition of an 
unknown qubit with its complement state? If such a device exist then we 
would have 

|*) ->a|tf) +6|*)) 

|*) ->6*|tf) -a*|*)), (21) 

where a, b are known complex numbers and \a\ 2 + \b\ 2 = 1. Using unitarity 
one can show that the above gate cannot exists. However, if a qubit is chosen 
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from the polar circle on the Bloch sphere and if a, b are real, then it is possible 
to create unequal superposition of a state with its complement. We know 
that if a qubit is in |0) or |1) then one create |0) — > a\0) + b\l) and |1) — > 

6|0) — a|l) by applying a known unitary transformation U = ^ ^ ^ ) 

One can check that if we apply Uq = ^ ^ ^ ^ to |Vl/(0)), it will give 

et|*(6>)) + b|*(6>)) and to |*(6>)) will give b\^>{6)) - a|*(6>)) up to an over all 
minus sign in the later case. The amplitudes a, b in unequal superposition 
has to be real, otherwise the gate will not be 'universal' for real qubits. 
That is, when applied to two distinct arbitrary qubits, it will not preserve 
the inner product. To see this, let |^(^2))} be two non-orthogonal 

states and {\^(9{}), \^{02))} be their complement states. If the gate has to 
be universal, it should work for all inputs. Suppose a, b are complex, then 
|tf i(0)> a|*i(0)) + 6|*i(0))) and |tf 2 (0)> a|*2 (0)) + b\* 2 (0))). Taking 
the inner product, we have 

<¥i(0)|tf 2 (0)> - <tfi(0)|tf 2 (0)> + (a*b - ab*)(^ l (9)\^ 2 (9)), (22) 

where we have used the condition (15). Similarly, by taking the inner prod- 
uct of 2(0)) we can check that it will not preserve the inner product 
unless a, b are real. This shows that for unequal superpositions of polar qubit 
with its complement state to hold the amplitudes in the superposition should 
be real. In an analogous manner one can find transformations for equatorial 
qubits also. 

Thus, single qubit gates such as Hadamard and unitary gates cannot be 
designed in an universal manner. The surprising thing is that linearity does 
not allow linear superposition of an unknown qubit with its complement! 



4 Non existence of CNOT gate for unknown 
qubits 

Next, we briefly come to another important gate, namely, the CNOT gate 
which is one of the gates needed for universal quantum computation. In this 
section we discuss why it is impossible to design a CNOT gate for two qubits 
that have been prepared in some unknown state. This is a two-qubit gate 
and takes |0)|0) -► |0)|0), |0)|1) -► |0)|1), |1)|0) -»• |1)|1) and |1)|1) -► |1)|0). 
It flips the second bit if and only if the first qubit is in the state 1 1) , otherwise 
it does nothing. 
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One can ask: Does there exist a CNOT gate for arbitrary two-qubits 
that will take 



|*>|tt>-|*>|tf>, |*>|*>^|*>|*>, 

-» -> |#)|*). (23) 

Again using linearity it can be easily shown that this gate does not exists. 
Physically, this impossibility can be traced to the fact that CNOT gate 
measures the first qubit and flips the second one iff the first qubit is in the 
state \^>). As we know, measuring an unknown qubit without disturbing it, 



is impossible [18[. Hence one cannot design an universal CNOT gate for all 
qubits. Alternately, the CNOT operator for two qubits in orthogonal states 
given by 

^CNOT = |0> <0| ® 1+ ® a x (24) 

cannot be used for arbitrary qubits. Because the desired CNOT operator 
for two unknown qubits would be given by 

^cnot = ® 1+ ® <r x (a,(3), (25) 

where a x (a,f3) = (|^)(^| + |^)(^I / |) and this cannot be designed without 
prior knowledge of the amplitudes. (In fact, other two Pauli matrices in 
unknown basis such as a y (a, (3) = (^| - \^>) (*|), cr z (a, (3) = (|^)(^|- 

|^ r )(^|) are also impossible to measure.) Thus unknowability of a single 
quantum rules out the existence of CNOT gate. Similarly, one can also rule 
out CCNOT (double-CNOT) and nCNOT (multi-CNOT) gates for unknown 
qubits. 



5 Conclusions 

Before concluding we briefly mention the implications of the well known 
limitations and the ones discovered in this paper on the future design of 
quantum computers. 

We suggest that the general limitations, impossibility of designing 
Hadamard gate, unitary logic gate and CNOT gate for arbitrary qubits 
can have some serious implications. In a classical computer physical laws 
do not impose any limitation to perform various logical operations such as 
NOT, AND, XOR, FANOUT (cloning) and FAN-IN (deleting). Moreover, 
arbitrary classical operations can be generated through one bit gate such as 
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a NOT and a two-bit gate such as a XOR. In quantum world information 
is stored in superposed states and that makes it completely different from 
classical information. For example, perfect cloning and deleting are not al- 
lowed operations in a quantum computer. Nevertheless, it is well known 
that one bit and two-bit unitary gates are universal for quantum computa- 
tion. However, the limitations on the one bit and two bit gates suggest that, 
perhaps, we need to revise our understanding about universality of quantum 
computation. In the light of present work it may be said that even though 
one qubit gate (an example being a Hadamard) and two qubit gate such as 
a CNOT are universal with respect to designing arbitrary unitary operators, 
they themselves are not universal with respect to states. In classical com- 
puter these gates are universal with respect to operations as well as physical 
states on which information is stored. But in a quantum computer it is not 
so. In future one would like to investigate further the implications of these 
fundamental limitations in quantum information. 

In conclusion, we have argued that the impossibility of producing a copy 
and a complement copy are special cases of the general limitation. We 
proved that universal Hadamard and unitary logic operations cannot be per- 
formed exactly on arbitrary unknown qubits for creating equal and unequal 
superpositions. The linear superposition which is at the heart of quantum 
mechanics, that itself cannot be created for a single quantum in an unknown 
basis. However, if a qubit is chosen from polar or equatorial great circle on 
a Bloch sphere then one can design these logic operations by suitably defin- 
ing the transformations. We also discussed why we cannot design a CNOT 
gate for unknown qubits. Future avenue of exploration lies in designing uni- 
versal, approximate and optimal general transformations, Hadamard and 
CNOT gates for arbitrary qubits in the spirit of universal estimation [IS], 
cloning [20, 21, 22| and universal manipulation of qubits || |23|, 24]. Also 



one can try to realize these impossible operations in a probabilistic but in an 
exact manner analogous to the probabilistic cloning p3], novel cloning p(l] 



and probabilistic deleting operations [27, 2£j. In addition, one may try 
to extend these limitations and possible operations for higher dimensional 
and continuous variable quantum systems. 
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